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We generalize Greenberger-Horne-Zeilinger (GHZ) nonlocality to every even-dimensional and odd- 
partite system. For the purpose we employ concurrent observables that are incompatible and never- 
theless have a common eigenstate. It is remarkable that a tripartite system can exhibit the genuinely 
high-dimensional GHZ nonlocality. 
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I. INTRODUCTION 

Quantum nonlocality is one of the most profound 
virtues inherent in quantum mechanics and it is a fun- 
damental resource for quantum information processing. 
Quantum nonlocality is implied by the Bell theorem that 
quantum mechanics conflicts with any local realistic theo- 
ries. In a bipartite system, Bell constructed a statistical 
inequality that all local realistic theories should satisfy 
but quantum mechanics can violate Later, Green- 
berger, Horne, and Zeilinger (GHZ) proved the Bell the- 
orem without any inequalities in a tripartite system 0. 
The so-called GHZ state that exhibits the GHZ nonlocal- 
ity has been employed as a quantum channel for quan- 
tum key distribution Q and quantum secret sharing 0. 
For complex tasks of scalable quantum computation and 
quantum error correction, nature of multipartite entan- 
glement and its nonlocality test have become important 
issues. 

During the early period, discussions on nonlocality 
were centered at two-dimensional systems such as spins 
and polarizations. However, while most physical systems 
are defined in higher-dimensional Hilbert spaces, only 
little is known about the higher-dimensional multipar- 
tite systems. Bell's inequality has been generalized to an 
arbitrary-dimensional bipartite system Q . Very recently, 
Bell's inequality was discussed for a three-dimensional 
tripartite system 0. In order to generalize GHZ nonlo- 
cality to an arbitrary even dimensional system, Zukowski 
and Kaszlikowski suggested an experiment using opti- 
cal elements such as multiport beam splitters and phase 
shifters Their work was compensated by Cerf et al. 
with Mermin's formulation which emphasizes relations 
between a set of operators 8, 9| . The works by the both 
groups require N subsystems, with = d-l- 1, to exhibit 
the d-dimensional GHZ nonlocality for d an even inte- 
ger. GHZ-like nonlocality with statistical expectations 
was argued for a d-dimensional d-partite system . On 
the other hand, the original GHZ nonlocality requires 
only three subsystems in two-dimensional Hilbert space. 
Here an extremely important question arises. Is there 
no such a nonlocality test without inequalities for a d- 
dimensional iV-partite system where N is independent of 



d? We answer this question in this paper. 

Zukowski and Kaszlikowski Q and Cerf et al. @ 
started their arguments from the compatible composite 
observables which led the discussion to the local com- 
plementary observables. This approach is derived from 
GHZ's original study. However, we go back to the ar- 
gument on physical reality by Einstein, Podolsky, and 
Rosen (EPR) 1 1] . We will show that this leads to a gen- 
eralization of GHZ nonlocality which is used for a non- 
locality test in a multi-dimensional multipartite system 
without statistical inequalities. 

In this paper, to prove the Bell theorem without in- 
equalities, we employ concurrent observables, which are 
mutually incompatible but still have their common eigen- 
state. The concurrent observables are chosen such that 
the common eigenstate is "a generalized GHZ state." 
Their local observables are shown to be involved in el- 
ements of physical reality according to EPR's criterion 
It is proved that our generalization is genuinely 
multi-dimensional. We emphasize that this work first 
shows that a tripartite system suffices for the genuinely 
d-dimensional GHZ nonlocality with d an even integer. 
We discuss its extension to a multipartite system. 



II. CONCURRENT OBSERVABLES AND 
ELEMENTS OF PHYSICAL REALITY 

EPR ^3 proposed as a sufficient condition for rec- 
ognizing an element of physical reality, "If, without in 
any way disturbing a system, we can predict with cer- 
tainty the value of a physical quantity, then there exists 
an element of physical reality corresponding to this phys- 
ical quantity." Elements of physical reality accompanied 
with Einstein's locality play an essential role in nonlocal- 
ity. They have been investigated by finding compatible 
observables and their common eigenstate for a given com- 
posite system. For instance, in the EPR-Bohm paradox 
of two spin- 1/2 particles 10, Bohm considered the set of 
commuting observables, {ctq (g) aa\a — x,y,z}, and their 
simultaneous eigenstate, \ip) — (| ti) — I iT))/V2- Find- 
ing the compatible observables has been regarded as a 
crucial step to recognize the elements of physical reality. 
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The approach of the compatible observables (for elements 
of physical reality) can be extended when one faithfully 
follows EPR's criterion. The extension is one of the key 
points in generalizing GHZ nonlocality. 

For a quantum system of d(> 2) dimension, there are 
some incompatible observables which nevertheless have 
a common eigenstate 0|. The observables whose com- 
mon eigenstate is equal to a given system state are called 
concurrent observables. The measurement results for the 
concurrent observables can simultaneously be specified as 
far as the quantum system is prepared in their common 
eigenstate. Note that compatible observables are concur- 
rent observables if the quantum system is prepared in one 
of their common eigenstates. Following EPR's criterion, 
one can involve concurrent observables (more precisely, 
their local observables) in elements of physical reality. 
Here it is crucial that the system state is an eigenstate 
of the composite observables. For instance, a composite 
system of subsystems A and B is prepared in a quantum 
state IV') and the two subsystems are separated at a long 
distance. The state is chosen such that it is an eigen- 
state of a composite observable X(^Y\iIj) = AjV') 
where A is the corresponding eigenvalue. Suppose that 
the variable X for the subsystem A is measured and its 
outcome is x (one of the eigenvalues of X). One can pre- 
dict with certainty the value of Y, i.e. y — X/x, for the 
subsystem B. Assuming Einstein's locality, as the two 
systems are separated in a long distance, the measure- 
ment performed on the subsystem A can instantaneously 
cause no real change in the subsystem B. Thus, the vari- 
able Y is predetermined before the measurement and it 
is an element of physical reality according to EPR's cri- 
terion. Similarly, the variable X is also an element of 
physical reality. 

It is in general difficult to find all concurrent observ- 
ables. Instead, a particular set of them is easily found 
once symmetries are known for a given quantum state. 
Suppose that a quantum state \ip) of a given system is 
an eigenstate of an observable X with the eigenvalue A: 
X\^) = X\ip). Let G be a group of symmetry operations 
such that each operation 5 G G is represented by some 
unitary operator V{g) which leaves the quantum state 
invariant, i.e., V{g)\ip) — {ip). Then the quantum state 
lip) is the common eigenstate, with the same eigenvalue 
A, of the composite observables X{g) = V{g)XV'' (g): 

Xigm^Vig)XVHgm^X\i;). (1) 

Here the form of the unitary operator V{g) was not con- 
ditioned. However, in order to discuss on elements of 
physical reality, we require that such a unitary operator 
should be in the form of the tensor product of local uni- 
tary operators: For instance, V{g) = Ui{g) ® [^2(5) for a 
bipartite system. 

Consider a tripartite system of A, B, and G. Each 
subsystem is of d dimension, hence called qudit. The 



composite system is assumed to be in a state, 

^ d-l 

m^-7=Y.\n,n,n}, (2) 

^ n— 

where {\n)} is a complete orthonormal basis set. The 
state \tp) is conventionally called a generalized GHZ state. 
Let us consider a unitary operator in the form of 

V^Ui(g)U2'E) U3, (3) 

where 

d-l 

;7„^^../°(")|n)(g(n)|. (4) 

n=0 

Here uj = exp(27ri/d) is a primitive d-th root of unity over 
complex field and g{n) is a permutation map on the set 
D = {0, 1, • • • , c? — 1}. Note that Ua reduces to a phase 
shift operator if g{n) is an identity map. The unitary 
operator V leaves {ip) invariant if 

fiin)+f2{n) + h{n) = mod d, (5) 

for each n € D. The expression of "a; = y mod d" im- 
plies that [x — y) is congruent to zero modulo d through- 
out the paper. 



III. GENERALIZED GHZ NONLOCALITY 
A. Tripartite system 

Suppose that three observers, say, Alice, Bob, and 
Charlie are mutually separated at a long distance and 
they will perform their measurements on the qudits A, _B, 
and G, respectively. Each observer is allowed to choose 
one of two variables, X and Y . The choice is made by de- 
ciding local parameters in each measuring device. Each 
variable takes, as its value, an element in the set of order 
d, S — {l,uj, . . . The elements of S are the d-th 

roots of unity over the complex field. 

In quantum mechanics, an orthogonal measurement is 
described by a complete set of orthonormal basis vectors, 
{|n)p}, where the subscript p denotes the set of param- 
eters in the measuring device. Distinguishing the mea- 
surement outcomes can be indicated by a set of values, 
called eigenvalues. As the variable A or F takes a value of 
e S, let the set of eigenvalues be the set S such that 
the operator is represented hy X = X]n=o '^"l'^)a;a;("'l■ 
Similarly, Y — X]n=o '^"l") I- ^'^i® representation 
the "observable" operator A or F is unitary |^. Each 
measurement described is nondegenerate with all distinct 
eigenvalues, hence called a maximal test We note 

that such a unitary representation induces mathematical 
simplifications without altering any physical results. 
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Consider the observable operator X that we obtain by 
applying quantum Fourier transformation Q on the ref- 
erence observable Z = J2n "^"l") ea.ch eigenvalue 
uj", the eigenvector of X is thus given by 



1 



^ m— 



(6) 



The observable X can be represented in terms of the 
reference basis set {\n)} by 



X = Y,\n){n+l\, 



(7) 



Tl = 



where we used the convention that |n) = \n mod d) and 
thus |d) = |0). The operator X performs a periodic shift 
operation on a basis vector: 



\n + l) ^ \n) and |0) \d-l). 



(8) 



Then, the generalized GHZ state 1-0) in Eq. (O is the 
eigenstate of the composite observable iio = X (g) X (g) X 
with the unit eigenvalue as 



X (g) X (S) X\ij) = ^ V |n- l,n- l,n- 1) 



' n=0 



(9) 



We note that X has the form of Eq. @ as vg is also a 
symmetry operator for which lip) remains invariant. 

By using the symmetric operations (j2Jl for the gen- 
eralized GHZ state \^p), we can construct other concur- 
rent observables from the composite observable vq- Such 
a typical unitary operator Vi ~ IJi ® U2 ® U2 where 
Ua are given with g{n) = n, fi{n) = {d — l)n, and 
f2{'n) = n/2 in Eq. Note that Vi satisfies the condi- 
tion JSJ as fi{n) + 2/2 (n) = dn = Q mod d for all n and 
it leaves the state invariant. The observable obtained 
is vi = Vi^o^i^ = LoX®Y (i)Y . Here the observable oper- 
ator Y is of the measurement Y . For each eigenvalue w", 
the eigenvector of Y is given by applying a phase shift 
operation U2 on \n)x'- 



\n)y = U2\n)x 



1 

7^ 



m=0 



\m). 



(10) 



The operator Y can be written similarly to Eq. {T)) by 
y = c.-HX]'|n)(n + l|-|d-l)(0|). (11) 

\n=0 / 



Contrary to X, the operator 1" performs an antiperiodic 
shift operation with a phase shift 



In the similar manner, we obtain the other two concur- 
rent observables, V2 — uoY ® X ®Y and Vj, — loY ®Y ® X 
by applying V2 = U2 ®Ui ® U2 and V3, = IJ2 ® U2 ® Ui, 
respectively. The obtained three observables Vi respec- 
tively satisfy 



X®Y®Y\il;) = 
Y®X®Y\^) = tj^V), 
Y®Y®X\^) = w"V>- 



(13) 



We note that the four concurrent observables Vi have a 
common eigenstate of jV'), even though they are mutually 
incompatible, i.e., [iii, Vj\ 7^ for i ^ j- 

Quantum mechanics allows that the concurrent observ- 
ables Vi can simultaneously be specified as far as the com- 
posite system is prepared in the generalized GHZ state 
IV'), as they satisfy Eqs. @ and In other words, all 
the composite measurements Vi collapse the state \4>) to 
itself and the order of the measurements does not affect 
the result. Nevertheless, the value of the local variable 
X 01 Y for each qudit is revealed only by actually per- 
forming the measurement. 

On the other hand, the local realistic description im- 
plies that the local variables X and Y are elements of 
physical reality and the values of the local variables X 
and Y are predetermined before the measurements, con- 
trary to the quantum mechanical description. We then 
attempt to assign values to the variables Xa and Yq for 
each qudit a. This attempt converts Eqs. H13|l to the 
algebraic equations that the predetermined variables Xa 
and Ya must obey: 



XaYbYc = oj- 
YaXbYc - 
YaYbXc = oj- 



(14) 



XA - 


f VB - 


'rye = 


-1 


mod d, 


VA - 


h Xb - 


'rye = 


-1 


mod d, 


VA - 






-1 


mod d. 



By definition Xa — OJ^" and Ya = io^" , where Xa and ya 
are integers, and the above equations can be rewritten in 
a simpler form of 



(15) 



Summing these equations results in the "local realistic 
condition" : 

XA + Xb + xc = -^{yA + yB + yc) - 3 mod d. (16) 

For an even integer d, the right hand side of Eq. Hl()|) 
is always an odd integer modulo d for arbitrary ya- In 
other words, for even d, there exist no integer solutions 
oiy — yA + yB+yc to the equation 2y + 3 = mod d. 
This is in contradiction to the quantum expectation, from 
Eq. ©, 



1) ^ and |0) 



-^\d-l). (12) 



xa + xb+xc = Q mod d. 



(17) 
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Thus we prove the Bell theorem without statistical in- 
equalities for an arbitrary even dimensional tripartite sys- 
tem. For d = 2, in particular, the observables X and Y 
respectively reduce ax and ay with uj — —1 and the non- 
locality is equivalent to that originally proposed by GHZ 




B. Genuine multi-dimensionality 

One may try to extend the GHZ nonlocality in two 
dimension |3] to higher dimensions by employing anti- 
commuting observables [l^. However, such an extension 
is a de facto two-dimensional nonlocality Q. It is be- 
cause two anticommuting observables can always be rep- 
resented by a direct sum of two dimensional observables. 

To confirm that the generalized GHZ nonlocality is 
genuinely d-dimensional, we prove that it is impossi- 
ble to represent the observables X and 1^ by a direct 
sum of any subdimensional observables. Suppose that 
the observable operator X were block-diagonalizable by 
some similarity transformation S such that S~^XS — 
X\ ® ■ ■ ■ ® Xfi . Suppose further that S could simul- 
taneously block-diagonalize the observable operator Y: 
S-^YS = Fi ® • • • ® Yat- Here Xi and % are observ- 
ables of di dimension with di = d. Then, it should 
hold TiXiYj = for i 7^ j. In other words, there should 
exist some eigenvectors |n)^ of X and \m)y oi Y such 



that 



\ss- 



)y = x{n\m)y. 



However, no such 



eigenvectors can exist because for every n and m 



\x{n\m)y\' 



1 



d2 sin2[^(m-n + i)] 



> 0. 



(18) 



Therefore the generalized GHZ nonlocality is genuinely 
d-dimensional. 



C. Extension to multipartite systems 



n/{N - 1) from /2(n) = n/2: 



Y = uj-Tr^ i'^\n){n + l\+ujT^\d-l){0\\ . (20) 



The A^-partite generalized GHZ state, 
1 



(21) 



is a common eigenstate of all the concurrent observables 
with the eigenvalues 1 for vq and uj~^ for the others Vi. 
Following the argument as for the tripartite GHZ nonlo- 
cality, we obtain the local realistic condition. 



N 



N 



J2xc.^-iN-l)Y,yc.-N modd, (22) 



Q = l 



a=l 



where Xa and ya come from the variables Xa — i^^" 
and Ya = w^" for each qudit a. For each pair of odd 
N and even d, this is in contradiction to the quantum 
expectation, resulting from vq, 



N 



Xa = mod d. 



(23) 



The pairs {N, d) of odd N and even d include a particular 
element of {d+ l,d). Our extension thus covers the pre- 
vious works of d-dimensional {d + l)-partite nonlocality 

US 

In order to test the generalized GHZ nonlocality, one 
may consider an optical experiment of using multiport 
beam splitters and phase shifters, similar to that by 
Zukowski and Kaszlikowski It was shown that all 
unitary operators on a qudit can be implemented by a 
series of those linear optical devices Thus, one can 
implement the local measurement bases for X and Y by 
simply placing such optical devices before detectors. 



The tripartite GHZ nonlocality can be extended to a 
general iV-partite and d dimensional system where N is 
an odd integer and d an even integer. This extension 
requires a set of {N + 1) concurrent observables, which 
includes X®^, X « and its permutations, i.e., 

Wo = X(^X(^XiS)---(»X 
vi = X (^Y (»Y ■ ■ ■ iS)Y 

h = Y (»Y i» X ■ ■ ■ iS)Y 

wjv = Y(E)Y®Y(E)---®X. (19) 

Here X is given in Eq. Q, while Y is modified by gen- 
eralizing the local unitary operator U2 with f2{n) = 



IV. REMARKS 

Our formulation of the generalized GHZ nonlocality 
is different from the conventional approaches. First, it 
employs the concurrent observables instead of compatible 
observables. Second, it releases the condition of mutual 
complementarity between the local observables X and Y 
\wL [13 ■ If the local observables X and Y were mutually 
complementary, their eigenvectors would satisfy, 

U(n|m),|2 = i. (24) 

This is not the case as shown in Eq. (|18|l . These differ- 
ences enable a tripartite system to suffice for the higher- 
than-two dimensional GHZ nonlocality, contrary to the 
previous works that demand a, {d + l)-partite system 
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. This work will encourage to study the nonlocality 
for more general systems. 

In summary, we presented the genuinely multi- 
dimensional and multipartite GHZ nonlocality. The 
proof of nonlocality was based on the concurrent ob- 
servables that are incompatible but still have a common 
eigenstate of the generalized GHZ state. 
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